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© Data processor. 



© A processor capable of processing data of a 
structure having a first information field and a sec- 
ond infornnation field includes conservation means 
for conserving the information of the predetermined 
second information field of the input data. Thus, in 
executing a logical operation or a shift operation, the 
(\4step of separating the. first data fields and second 
^data fields from the data to-be-processed and the 
--^step of afficing the predetermined second field to the 
^result of the operation are dispensed with, thereby to 
achieve a high-speed operation for the data of the 
n,^ structure having the first information field and the 
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DATA PROCESSOR 



The present invention relates to a data proces- 
sor which includes operation means, such as an 
arithmetic and logic operation unit or a shift opera- 
tion unit, capable of processing data of a structure 
having a first information field and a second in- 
formation field. By way of example, it relates to a 
technique which is effective when applied to the 
operations of abstract data each having a data field 
and a tag field for expressing the type or attribute 
of data contained in the data field. 

Abstract data in which the attribute or data type 
of data such as the integer type or the floating 
point type is expressed by a tag field is, for exam- 
ple, one of a data structure having a data field and 
the tag field within one word. An arithmetical or 
logical operation or a shift operation for such ab- 
stract data needs to be executed, in effect, for the 
information of the data fields, and the operated 
result is set as the information of the data field 
pairing with the tag field expressing the attribute 
thereof. 

Heretofore, an arithmetic and logic operation 
unit or a barrel shifter has been constructed so as 
to execute, an arithmetical or logical operation or a 
shift operation for the respective bits of data re- 
ceived as inputs. Accordingly, in a case where only 
partial fields contained in data to-be-processed are 
subjected to a substantial operation because of the 
property of the data structure thereof as in the 
abstract data, there must be adopted a procedure 
wherein data fields and tag fields are separated 
from the data to-be-processed, the information 
items of the separated data fields are subjected to 
a predetermined operation, and a predetermined 
tag field is affixed to the operated result. Inciden- 
tally, an example of a literature in which a data 
processor is described is "LSI Handbook." p. 536, 
published by the Ohm-Sha, Ltd. on November 30, 
1984. 

However, in the case of executing the opera- 
tion of the abstract data in accordance with the 
above procedure, there has been the problem that 
the speed of the operation lowers drastically due to 
the necessity for the step of separating the data 
fields and the tag fields from the data to-be-pro- 
cessed, the step of subjecting the information 
items of the separated data fields to the predeter- 
mined operation, and the step of affixing the pre- 
determined tag field to the operated result. Such a 
problem forms an obstacle to raising the speed of 
a process which is based on an Al (artificial intel- 
ligence) language and which proceeds while decid- 
ing the types of data during the run of a program. 

Preferred embodiments of the present inven- 



tion provide a data processor which can execute 
operations at high speed for data of a structure 
having a first information field and a second in- 
formation field. 
5 The above and other desirable features of the 

present invention will become apparent from the 
description of this specification and the accom- 
panying drawings. 

Typical aspects of performance of the present 
10 invention are briefly summarized as follows: 

An arithmetic and logic operation unit which 
can accept data items on two input sides and then 
process them, each of the data items being of a 
structure having a first information field and a sec- 
/5 ond information field, is provided on one of the 
input sides with mask means capable of masking 
the second information field contained in the input 
data, into a predetermined logical value in accor- 
dance with the sort of an arithmetical or logical 
20 Operation. By way of example, in a case where a 
logical sum. exclusive "or" or addition operation or 
the like is executed by the arithmetic and logic 
operation unit, the second information field of the 
input data on one side is masked into logic '^O" by 
25 the mask means, and in a case where a logical 
product or subtraction operation or the like is ex- 
ecuted, the second information field of the input 
data on one side is masked into logic "1" by the 
mask means. In this way. the arithmetical or logical 
30 operation for one pair of input data is executed, 
and the operated result contains the result of the 
arithmetical or logical operation between the first 
information fields and also conserves the informa- 
tion of the second information field of the input 
35 data on the other side as left intact. 

In addition, a shift operation unit, such as barrel 
shifter, which can accept data items on two input 
sides and then subject them to a shift operation, 
each of the data items being of a structure having 
-0 a first information field and a second information 
field, is constructed of rearrange means capable of 
rearranging the information fields so that informa- 
tion items of the first information fields respectively 
contained in one pair of input data to-be-processed 
45 may be put into a serial form, shift operation 
means for executing the shift operation for data 
delivered as an output from the rearrange means, 
and replace means capable of replacing a part of 
data delivered as an output from the shift operation 
50 means, with information of the second information 
field contained in the input data on one side. Ac- 
cording to this shift operation unit, the information 
items of the first information fields respectively 
contained in one pair of input data to-be-processed 
are rearranged so as to become interlacingly senal 
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and then subjected to the shift operation, and the 
operated result is partly replaced with the informa- 
tion of the predetermined second information field, 
which is conserved. 

A data processor including the arithmetic and 
logic operation unit or the shift operation unit as 
described above makes it unnecessary, in execut- 
ing the logical operation or the shift operation, to 
especially perform the step of separating the first 
data fields and second data fields from the data to- 
be-processed, as well as the step of affixing the 
predetermined second field to the result of the 
operation, thereby to achieve a high-speed opera- 
tion for the data of the structure having the first 
information field and the second information field. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an embodiment 
of an arithmetic and logic operation unit according 
to the present invention; 

Fig. 2 is a diagram for explaining the opera- 
tion of the embodiment in Fig. 1 in the case of 
masking a tag field into logic "1" in the arithmetical 
or logical operation for data with tags; 

Fig. 3 is a diagram for explaining the opera- 
tion of the embodiment in Fig. 1 in the case of 
masking a tag field into logic '*0" in the arithmetical 
or logical operation for data with tags; 

Fig. 4 is a diagram for explaining the arith- 
metical or logical operation of the embodiment in 
Fig. 1 for data with no tag; 

Fig. 5 is a block diagram of an embodiment 
of a shift operation unit according to the present 
invention; 

Fig. 6 is a logic diagram of an example of 
rearrange means included in the embodiment in 
Fig. 5; 

Fig. 7 is a block diagram of an example of 
replace means included in the embodiment in Fig. 
5; 

Fig. 8 is a diagram for explaining the shift 
operation of the embodiment in Fig. 5 for data with 
tags; 

Fig. 9 is a diagram for explaining the shift 
operation of the embodiment in Fig. 5 for data with 
no tag; 

Fig, 10 is a block diagram of an embodiment 
of an execution unit which comprises the arithmetic 
and logic operation unit shown in Fig. 1 and the 
shift operation unit shown in Fig. 5; and 

Fig. 1 1 is a block diagram of an embodiment 
of a processor which includes the execution unit 
shown in Fig. 10. 

Shown in Fig. 1 1 is a coprocessor which is an 
embodiment of a data processor according 'o rhe 



present invention. Although not especially restrict- 
ed, the coprocessor 1 illustrated in the figure is 
formed on a single semiconductor substrate such 
as silicon substrate by known techniques for manu- 
5 facturing semiconductor integrated circuits. 

The coprocessor 1 serves to assist the pro- 
cessing ability of an external main processor, not 
shown, coupled thereto through a bus interface 
circuit 2 or to lighten the burden of processes on 
10 the main processor. It executes processes in ac- 
cordance with the instructions of the main proces- 
sor. In particular, this coprocessor 1 includes an 
execution unit 3 for processing under micropro- 
gram controls both abstract data (hereinbeiow, also 
15 simply termed "data with tags") of a structure 
having a data field as a first information field and a 
tag field as a second information field for express- 
ing the attribute or type of data contained in the 
data field, and data (hereinbeiow, also simply 
20 termed "data with no tag") of a structure made up 
of only a data field. Here, although not especially 
restricted, the tag field is used as a field express- 
ing the attribute or type of data, such as the integer 
type or the floating point type. 
25 The coprocessor 1 of this embodiment com- 

prises a microinstruction ROM (read-only memory) 
4 which stores therein microprograms descriptive 
of various processing steps by. the execution unit 3. 
etc. The microinstruction ROM 4 is accessed by a 
30 controller 5, whereby microinstructions constituting 
the microprogram are successively read out. 

The controller 5 fetches a command given by 
the unshown main processor through the bus inter- 
face circuit 2 as well as an internal bus 6, and it 
35 accesses the microinstruction ROM 4 on the basis 
of address signals obtained by decoding a com- 
mand code contained in the command or on the 
basis of address information directly contained in 
the command. Thus, the first one of a series of 
40 microinstructions for executing a process desig- 
nated by the command is read out. Each of the 
second one et seq. of the series of microinstruc- 
tions for executing the process instructed by the 
command is designated in such a way that the 
45 information of a next-address field in the microin- 
struction read out immediately before is supplied to 
the controller 5. The microinstruction read out of 
the microinstruction ROM 4 in this way is supplied 
to a microinstruction decoder 7. This microinsturc- 
50 tion decoder 7 decodes the given microinstruction, 
and generates control signals 8 for the execution 
unit 3, etc. By the way, when the branch of a 
microinstruction flow has become necessary during 
the execution of the process or the like according 
55 to the microinstructions by the execution unit 3, 
this execution unit 3 gives the controller 5 an 
instruction therefor. 

The execution unit 3 is coupled to the internal 
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bus 6, and is also coupled to a pair of RAMs 
(random access memories) 9 and 10. The RAMs 9 
and 10 store externally-supplied data necessary for 
operations beforehand, and they are utilized as 
temporary registers in cases of processes. Ac- 
cesses to the RAMs 9 and 10 are controlled on the 
basis of the control signals 8 which are output from 
the microinstruction decoder 7. By way of example, 
when the predetermined areas of the RAMs 9 and 
10 are utilized as the temporary registers in case of 
a floating-point operation, the RAMs 9 and 10 are 
subjected to such a read-modify-write operation 
that source data is read out and that operated 
result data for the read source data is brought back 
into the RAMs 9 and 10 as destination data. 

Fig. 10 shows an example of the execution unit 

3. 

Although not especially restricted, this execu- 
tion unit 3 includes internal buses BUS1, BUS2 and 
BUS3 each of which is composed of 16 bits. Coup- 
led to the internal buses BUS1. BUS2 and BUS3 
are an arithmetic and logic operation unit 11 . a shift 
operation unit 12, a shift counter SCUNT and a 
temporary register 13 which are typically illustrat- 
ed. Incidentally, the temporary register 13 can be 
assigned to the predetermined areas of the RAMs 
9 and 10. 

Fig. 1 exemplifies the arithmetic and logic op- 
eration unit 11. 

This arithmetic and logic operation unit 11 has 
input latch circuits ILAT1A and ILAT1B which are 
respectively supplied with 16-bit data Ao- A15 on 
one side and 16-bit data Bo - Bis on the other side 
to-be-processed. The data items Ao - A15 and Bo - 
B15 to be processed are supplied from the internal 
buses BUS1 and BUS2 separately from each other. 
In this regard, in a case where the data Ao - Ai 5 is 
supplied from the internal bus BUS1 to the input 
latch circuit ILAT1A, the data Bo - B15 to be given 
to the input latch circuit ILAT1B is supplied from 
the other internal bus BUS2. On the other hand, in 
a case where the data Ao - A13 is supplied from 
the internal bus BUS2 to the input latch circuit 
ILAT1A, the data Bo - Bts to be given to the input 
latch circuit ILAT1B is supplied from the internal 
bus BUS1. Which of the internal buses the required 
data is to be accepted from, is controlled by a 
selection gate, not shown, which is controlled on 
the basis of the designation of the microinstruction. 

Although no special restriction is meant, when 
one pair of abstract data are to be processed in the 
arithmetic and logic operation unit 11 of this em- 
bodiment, the information of the tag field to be 
conserved in a processed result is set to be the 
information of the tag fieid which is latched in one 
input latch circuit ILATIB. In other words, data 
which contains the information of the tag field to be 
conserved in the processed result is supplied to 



the input latch circuit ILATIB. In this embodiment, 
the tag field which expresses the attribute or data 
type of data such as the integer type or the floating 
point type is composed of copper 4 bits within 1 

5 word (16 bits) though not especially restricted. 

In Fig. 1. symbol MASK denotes mask means 
capable of masking the upper 5 bits A15 - A* 2 
(jelivered as outputs from the input latch circuit 
ILAT1A, into a predetermined logical value in ac- 

10 cordance with the sort of a logical operation and 
the sort of the input data. More specifically, as 
regards the data made up of only the data field, the 
input bits are directly output without being masked. 
As regards the data containing the tag fieid, the 

75 upper 4 bits constituting the tag field are masked 
into logic "0" for a logical sum. exclusive "or" or 
addition operation, and they are masked into logic 
'*r* for a logical product or subtraction operation. 
The mask means MASK has the same circuit 

20 arrangements as one another for the respective bits 
Aic - A12. For example, regarding the bit At 5. the 
circuit arrangement includes a path along which the 
bit At 5 is output with its logical value left intact by 
an inverter 1NV1 and a clocked inverter CtNVI that 

25 are connected in series, a path along which the bit 
A13 is altered into logic "1" and then output by an 
inverter INV2 and a clocked inverter C1NV2 that are 
connected in series to the output terminal of a 2- 
input "or" gate OR normally supplied with a signal 

30 of logic "1" and the bit A15. and a path along 
which the bit A15 is altered into logic "0" and then 
output by a clocked inverter C1NV3 that is con- 
nected in series to the output terminal of the "or" 
gate OR. 

35 The selection terminals of the clocked inverters 

•CINV1 - CINV3 are respectively supplied with con- 
trol signal 0^, 02 and 03. whereby any of the paths 
is selected for the input bits A15 - A12. 

Although not especially restricted, the control 

40 signals 0i, 02 and 03 are output from the microin- 
struction decoder 7 which decodes the microin- 
structions read out of microinstruction ROM 4 in 
succession. The series of microinstructions for 
each of various arithmetical and logical operations 

45 as stored in the microinstruction ROM 4 contain 
information for specifying the sort of the corre- 
sponding operation, and information for designating 
whether or not data to-be-processed is abstract 
data. Which of the control signals 0-, 02 and 03 is 

50 to be brought to an operating select level is deter- 
mined in accordance with the above information 
items. 

In Fig. 1, symbol ALU denotes an arithmetic 
and logic operation means capable of executing 
55 the respective operations of logical sum. exclusive 
"or", addition, logical product and subtraction 
though not especially restricted. The Input termi- 
nals of the arithmetic and logic operation means 
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ALU on one side are supplied with 4 bits Mis - 
Ml 2 delivered as outputs from the mask means 
MASK and the lower 12 bits An - Ao delivered as 
outputs from the input latch circuit ILAT1A. while 
the input terminals thereof on the other side are 
supplied with the 16 bits Bis - Bo delivered as 
outputs from the input latch circuit ILATIB. The 
operations of logical sum, exclusive "or", etc. in 
the arithmetic and logic operation means ALU are 
controlled by the output control signals 8 of the 
microinstruction decoder 7. Operated result data 
items Dis - Do are selectively given to the internal 
buses BUS1, BUS2 and BUS3 through an output 
latch circuit 0LAT1 . 

Here, the tag field to be conserved in the 
arithmetic and logic operation unit 11 of this em- 
bodiment is set at the bits Bis - Bi 2 as stated 
above, and the bits Ais - A12 are masked into the 
logical value "1" or "0" in order to conserve the 
tag field in the case of the arithmetical or logical 
operation. On this occasion, in the case of the 
arithmetical or logical operation for the abstract 
data, no carry from the lower bits is transmitted to 
the operated result bits Dis - D12 which are the 
contents of the tag field to be conserved, and the 
bits Bi5 - B12 are conserved as the upper 4 bits 
D\5 • D12 of the operated result without any 
change. By way of example, a gate capable of 
selectively blocking a path for transmitting a carry, 
which might occur on the basis of the operation 
between the input bits An and Bn. to the upper 
bits is provided though not shown. Such a gate can 
be constructed of an "and" gate, one input terminal 
of which is supplied with the control signal of logic 
"0" from the microinstruction decoder 7 in the case 
of the arithmetical or logical operation of the ab- 
stract data. 

Next, the operation of the arithmetic and logic 
operation unit 11 will be described. 

First, the operation in the case of subjecting 
the input data Ao - Aig and Bo - B15 as the 
abstract data to the logical product (AND) or sub- 
traction (SUB) process will be described with refer- 
ence to Fig. 2. 

The input data items Ao - A15 and Bo - Bis 
have their upper 4 bits Ais - A12 and Bis - B12 set 
as tag fields TFa and TFb. respectively, and have 
their lower 12 bits Ao - An and Bo - Bi 1 set as 
data fields DFa and DFb, respectively. 

When it is instructed to execute the logical 
product or subtraction process for the data with the 
tags, microinstructions responsively read out of the 
microinstruction ROM 4 in succession are decoded 
by the microinstruction decoder 7, and the mask 
means MASK and the arithmetic and logic opera- 
tion means ALU are controlled. More specificaliy. 
the control signal 02 is brought to the select level, 
the respective bits A, 5 - A, 2 of the tag field TFa in 



the input data Ao - Ais are masked into logic "1". 
and data containing the bits masked into such a 
logical value and the input data Bo - B15 on the 
other side are subjected to the logical product 
5 operation or subtraction operation by the arithmetic 
and logic operation means ALU. in this way, the 
information items Dis - O12 of a tag field TFe in 
the operated result data Do - D15 are brought to 
the logical product or subtraction results between 
70 "1. 1, 1, 1" and "Bis. Bn, B.3. B12", and the 
information items B15 - B12 of the tag field TFb in 
the input data Bo - Bis are conserved. The in- 
formation items Dn - Do of a data field DFe in the 
operated result data Do - D15 are brought to the 
15 logical product or subtraction results between Ai 1 - 
Ao and Bi 1 - Bo. 

Next, the operation in the case of subjecting 
the input data Ao - Ais and Bo - B15 as the 
abstract data to the logical sum (OR), exclusive 
20 "or" (EOR) or addition (ADD) process will be de- 
scribed with reference to Fig. 3. 

In this case, microinstructions successively 
read out of the microinstruction ROM 4 in confor- 
mity with the sort of such an operation are de- 
25 coded by the microinstruction decoder 7, whereby 
the control signal 03 is brought to the select level, 
the respective bits Ais - A» 2 of the tag field TFa in 
the input data Ao - Ais are masked into logic "0*', 
and data containing the bits masked into such a 
30 logical value and the input data Bo - Bis on the 
other side are subjected to the logical sum opera- 
tion, exclusive "or" operation or addition operation 
by the arithmetic and logic operation means ALU. 
In this way, the information items Dts - D12 of the 
35 tag field TFe in the operated result data Do - Dis 
are brought to the logical sum, exclusive "or" or 
addition results between "0. 0. 0, 0" and "Bis. B^x, 
813. Bi2"> and the information items B15 - B12 of 
the tag field TFb in the input data Bo - B15 are 
40 conserved. The information items Dn - Do of the 
data field DFe in the operated result data Do - D15 
are brought to the logical sum, exclusive "or" or 
addition results between An - Ao and Bn - Bo. 
Accordingly, in executing the arithmetical and 
45 logical operations for the data with the tags as 
shown in Figs. 2 and 3, the step of separating the 
data fields and tag fields from the data to-be- 
processed and the step of affixing a predetermined 
tag field to an operated result for the information 
50 items of the separated data fields are dispensed 
with, so that high-speed operations for the data 
with the tags are achieved. 

In executing an arithmetical or logical operation 
for input data Ao - A15 and Bo - 8,5 made up of 
55 only data fields as shown in Fig. 4. microinstruc- 
tions successively read out of the microinstruction 
ROM 4 in conformity with the sort of such an 
operation are decoded by the microinstruction de- 
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coder 7, whereby the control signal 0i is brought 
to the select level. Thus, the Input data items Ao - 
Aic and Bo - Bis are supplied to the arithmetic and 
logic operation means ALU without any change and 
are used for the predetermined logical operation. 

Fig. 5 exemplifies the shift operation unit 12 
such as barrel shifter. 

Likewise to the arithmetic and logic operation 
unit 11, the shift operation unit 12 shown in Fig. 5 
executes shift operations for both data with tags, 
each having the tag field assigned to the upper 4 
bits in 1 word, and data with no tag. 

This shift operation unit 12 has input latch 
circuits ILAT2A and ILAT2B which are respectively 
supplied with 16-bit data Ao - Ais on one side and 
16-bit data Bo - B15 on the other side to-be- 
processed, through the internal buses BUS1 and 
BUS2. A method of supplying the data from the 
internal buses BUS1 and BUS2 to the input latch 
circuits 1LAT2A and ILAT2B is the same as in the 
case of the arithmetic and logic operation unit 11. 
In a case where the input data items are the data 
with the tags, the upper 4 bits A15 - A12 and B^s - 
B12 constitute tag fields TFa and TFb, respectively, 
and the lower 12 bits Ao - An and Bo - S^^ 
constitute data fields DFa and DFb. respectively. 

Although no special restriction is meant, when 
one pair of abstract data are to be processed in the 
shift operation unit 12, the information of the tag 
field to be conserved in a processed result is set to 
be the information of the tag field TFb which is 
latched in one input latch circuit 1LAT2B. In other 
words, data which contains the information of the 
tag field to be conserved in the shift operation 
result is supplied to the input latch circuit ILAT2B. 

In Fig. 5, symbol REARR denotes rearrange 
means for rearranging the information items of the 
data fields DFa and DFb respecticely contained in 
one pair of input data to-be-processed, into a serial 
form. 

Although no special restriction is intended, the 
rearrange means REARR operates in the case of 
the input data Ao - A^s and Bo - 8^5 being the data 
with the tags, to change the arrayal of the respec- 
tive bits into the order of the data fields DFb and 
DFa and the tag fields TFb and TFa and to deliver 
the rearranged bits as outputs, as illustrated in Fig. 
6- In a case where the input data items Ao - A^s 
and Bo - Bis are the data with no tag, the rear- 
range means does not rearrange the respective 
bits of the input data and delivers them as outputs 
in an order left intact. 

Although a circuit arrangement for such rear- 
rangement of the input bits is not especially re- 
stricted, it includes as shown in Fig. 6, a clocked 
inverter array "CI NVA1 which receives the bits Bis - 
Bi 2 and which are coupled to the input terminals of 
output inverters JNV31 - INVas, a clocked inverter 



array CINVA2 which receives the bits Aic - A. 2 
and which are coupled to the input terminals of 
output inverters INVis - INV12. a clocked inverter 
array CINVA3 which receives the bits B-s ■ 8^2 
5 and the bits A-. 5 - A: 2 and which are coupled to the 
input terminals of output inverters INV7 - INVc a 
clocked inverter array CINVA4 which receives the 
bits Bi: - Bo and which are coupled to the input 
terminals of output inverters INV27 - INVig. a cloc- 
;o ked inverter array C1NVA5 which receives the bits 
An - Ao and which are coupled to the input termi- 
nals of output inverters INVi ^ - INVc and a clocked 
inverter array CINVA6 which receives the bits Bi 1 - 
Bo and An - Ao and which are coupled to the input 
;5 terminals of the output inverters INV31 - INVs. 

A control signal 0d 'S supplied to the selection 
terminals of the clocked inverter arrays C1NVA1. 
CINVA2. C1NVA4 and CINVA5. while a control sig- 
nal 0t is supplied to the selection terminals of the 
20 clocked inverter arrays CINVA3 and CINVA6. Al- 
though not especially restricted, the control signals 
0d and 0t are output from the microinstruction 
decoder 7 which decodes microinstructions read 
out of the microinstruction ROM 4 in succession. 
25 The series of microinstructions for each of various 
shift operations as stored in the microinstruction 
ROM 4 contain information for specifying the sort 
of the corresponding shift operation, and informa- 
tion for designating whether or not data to be 
30 processed are data with tags. In accordance with 
the above information items, in a case where the 
data to be processed are the data with the tags, 
the control siganl is brought to a select level 
such as high level, whereby the input bits have 
35 their arrayal changed and are then output as de- 
scribed above. In a case where the data to be 
processed are the data with no tag. the control 
signal, is brought to a select level such as high 
level, whereby the bits of the input data are not 
40 rearranged and are output in the order left intact. 

In Fig. 5. symbol SFT denotes shift operation 
means for executing the shift operation for the 32- 
bit data delivered as the outputs from the rearrange 
means REARR. thereby to deliver shift data Si 5 - 
-5 So of 16 bits as outputs. Although not especially 
restricted, the shift operation means SFT is con- 
structed of an output selecting switch array SSWA 
of 32 columns which can select and output the 16- 
bit shift data S^s ■ Sc in one aspect among, at 
50 most. 32 output aspects that are obtained by shift- 
ing the 32 bits of the input data one by one in the 
rightward direction as viewed in the figure, a shift 
counter SCUNT which determines the number of 
shift bits of the input data within a range up to 32 
55 bits, and a decoder SDEC which decodes the out- 
puts of the shift counter SCUNT to form selection 
signals SELo - SEL3T for selecting one predeter- 
mined column among the 32 columns of the output 
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selecting switch array SSWA, and which delivers 
the output shift data Sis • So conforming to the 
shift number instructed by the shift counter 
SCUNT. 

In Fig. 5. symbol REPL denotes replace means 
capable of replacing the upper 4 bits Sis - St 2 of 
the shift data Sis - So delivered as the outputs 
from the output selecting switch array SSWA, with 
the information items B15 - B12 contained in the 
tag field TFb of the input data B15 - Bo. 

Although not especially restricted, the replace 
means REPL is constructed as a multiplexor by 
which the bits Sis - Si 2 or the bits Bis - B12 are 
selectively output as illustrated in Fig, 7. More 
specifically, it includes. AND 'gates ANDdis • 
ANDdi2 which receive the bits Sis - Si 2 and the 
control signal 0d as 2 inputs, AND gates ANDtis - 
ANDti2 which receive the bits Bis - B12 and the 
control signal <^r. as 2 inputs, and OR gates OR15 • 
0Rdi2 which receive the outputs of the AND gates 
ANDdis -ANDdi2 and AND gates ANDtis - ANDti2 
as 2 inputs. Thus, under the action of the control 
signal 0t vvhich is controlled to the high level in 
response to the shift operation process of the data 
with the tags, the replace means REPL replaces 
the upper 4 bits Sis - Si 2 of the shift data Sis - So 
with the information items B15 - B12 contained in 
the tag field TFb of the input data B15 - Bo and 
then affords these information items to an output 
latch circuit 0LAT2, whereas under the action of 
the control signal 0d which is controlled to the high 
level in response to the shift operation process of 
the data with no tag, the replace means affords the 
upper 4 bits St 5 - Sis of the shift data Sis - So to 
the output latch circuit 0LAT2 without any change. 

Next, the operation of the shift operation unit 
12 will be described. 

First, the case where the input data items A15 - 
Ao and B15 - Bo are the data with the tags will be 
explained with reference to Fig. 8. 

In the case where the input data items Bo - B15 
and Ao - Ais to be subjected to the shift operation 
are the data with the tags, the control signal 0t 
which is output from the microinstruction decoder 7 
is responsively set at the high level, and the control 
signal 0d at a low level. Thus, the rearrange means 
REARR changes the arrayal of the respective bits 
into the order of the data field DFb, data field DFa, 
tag field TFb and tag field TFa so as to put the 
information items of the data fields DFa and DFb of 
both the input data into the serial form and then 
delivers the rearranged bits as outputs. 

The shift operation means SFT receiving the 
outputs of the rearrange means REARR shifts the 
input data thereof a predetermined number of bits 
in accordance with a microprogram control, and 
delivers the shift data Sis - So of 16 bits as 
outputs. By way of example, when the shift number 



is set at 6 bits as illustrated in Fig. 3, the 16 bits of 
the shift data Sis - So are brought to 85. ... Bo, 
Ai I, ... A2. 

Among the shift data items Si 5 - So (Bs. ... Bo, 
5 All. ... A2), the upper 4 bits Sis - Si 2 (B3 -B2) are 
supplied to the replace means REPL. Since, how- 
ever, the control signal 0t is set at'the high level in 
conformity with the process of the data with the 
tags, the replace means REPL selects and outputs 
10 the information items Bis - Bi 2 of the tag field 
TFb. Thus, the tag field TFe of operated result data 
to be afforded to the output latch circuit 0LAT2 
conserves the information items Bis - B12 con- 
tained in the tag field TFb of the input data St 5 - 
75 So, and the data field DFe thereof contains serial 
shift operation results (81. Bo, An. ... A2) concern- 
ing the information items of the data fields DFa and 
DFb in the input data Ais - Ao and Bis - Bo. 

The case where the input data items Ais - Ao 
20 and B15 - Bo are the data with no tag will be 
explained with reference to Fig, 9, 

In the case where the input data items Bo - Bis 
and Ao - A15 to be subjected to the shift operation 
are the data with no tag, the control signal 0t which 
25 is output from the microinstruction decoder 7 is 
responsively set at a tow level, and the control 
signal 0^ at the high level. Thus, the rearrange 
means REARR does not rearrange the respective 
bits of the input data Bis - Bo and Ais - Ao and 
30 delivers them as outputs in the order left intact. 

On this occasion, the shift operation means 
SFT receiving the outputs of the rearrange means 
REARR shifts the input data thereof a predeter- 
mined number of bits in accordance with a micro- 
35 program control, and delivers the shift data Sis - 
So of 16 bits as outputs. By way of example, when 
the shift number is set at 6 bits as illustrated in Fig. 
9. the 16 bits of the shift data St 5 - So are brought 
to Bg. ... Bo. Ais. .-• A10. 
40 Among the shift data items Sis - So (B3, ... Bo, 

Ais. ... Aio). the upper 4 bits Si 3 - S12 (Bg -Bs) are 
supplied to the replace means REPL. Since, how- 
ever, the control signal 0^ is set at the high level in 
conformity with the process of the data with no tag. 
45 the replace means REPL selects the outputs of the 
upper 4 bits Si 5 ■ Si 2 (Bg - Bs) among the shift 
data. Thus, the shift data items Sis - So (Bg, ... Bo, 
Ais, ... Aio) are afforded to the output latch circuit 
0LAT2 without any change. 
50 According to the embodiments described 

above, the following effects can be attained: 

The arithmetic and logic operation unit 11 in- 
cluded in the coprocessor 1 masks the tag field 
TFa of input data Ao - A15 on one side into logic 
55 "0" for a logical sum, exclusive "or" or addition 
operation or the like and into logic "1" for a logical 
product or subtraction operation or the like, v/here- 
upon it executes the arithmetical or logical cpera- 
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tion for the pair of input data, and on that occasion, 
it prevents a carry from lower bits fronn being 
transnnitted to the upper 4 bits D15 - Di^ of an 
operated result. Thus, the result of the arithmetical 
or logical operation between the data fields DFa 
and DFb of the input data can be obtained in the 
operated result Do - Dis while the information 
items B15 - B12 of the tag field TFb in the input 
data Bo - Bts is conserved without any change. 
Accordingly, in executing an arithmetical or logical 
operation for data with tags, the step of separating 
data fields and tag fields from the data to-be- 
processed and the step of affixing a predetermined 
tag field to an operated result for the information 
items of the separated data fields are dispensed 
with, to bring forth the effect that the arithmetical or 
logical operation of the data with the tags can be 
executed at high speed by the step. 

In the shift operation of data with tags, the shift 
operation unit 12 included in the coprocessor 1 
rearranges the information items of data fields DFa 
and DFb respectively contained in the input data 
A15 - Ac and Bis - Bo by the use of rearrange 
means REARR so as to make them interlacingly 
serial and then subjects the serial information items 
to the shift operation, and as regards the results 
Si 3 - So of the operation, it replaces the upper 4 
bits 8^5 - Si 2 with the information items B15 - B-2 
of a tag field TFb in the input data 8*5 - Be, 
whereby these information items of the tag field 
TFb can be conserved in the result of the shift 
operation. Accordingly, in executing a shift opera- 
tion for data with tags, the step of separating data 
fields and tag fields from the data to-be-processed 
and the step of affixing a predetermined tag field to 
an operated result for the information items of the 
separated data fields are dispensed with, to bring 
forth the effect that the shift operation of the data 
with the tags can be executed at high speed by 
one step. 

Besides, regarding data with no tag as made 
up of only data fields, the arithmetic and logic 
operation unit 1 1 can release the masking function 
for the input data and the carry inhibiting function 
for the predetermined bits in the case of the arith- 
metical or logical operation, whereby it can execute 
the arithmetical and logical operations, not only for 
the data with the tags, but also for the data with no 
tag. 

Similarly, regarding data with no tag, the shift 
operation unit 12 does not select the function of 
rearranging the input data by the use of rearrange 
means REARR and the function of replacing shift 
data by the use of replace means REPL, whereby 
it can execute the shift operations, not only for the 
data with the tags, but also for the data with no tag. 

Accordingly, the execution unit 3 executes the 
operations of the data with the tags at high speed 



and is also permitted to execute the operations of 
the data with no tag, thereby to contribute to en- 
hancement in the performance of the run of an Al 
language program as the whole system including 

5 the coprocessor 1 . 

Although, in the above, the invention made by 
the inventors has been concretely described in 
conjunction with embodiments, it is needless to say 
that the present invention is not restricted to the 

70 foregoing embodiments, but that it can be variously 
altered within a scope not departing from the pur- 
port thereof. 

In the embodiments, as conservation means for 
conserving the information of the predetermined 

15 second information field of input data in processed 
result output data, mask means MASK has been 
adopted in an arithmetic and logic operation unit, 
and rearrange means REARR and replace means 
REPL have been adopted in a shift operation unit. 

20 but the present invention is not restricted to them. 
By way of example, in the arithmetic and logic 
operation unit, the conservation means can be con- 
structed in such a way that the replace means as 
explained in the shift operation unit is disposed at a 

25 stage preceding an output latch circuit. Further, the 
operation unit of the present invention is not re- 
stricted to the shift operation unit and the arithmetic 
and logic operation unit explained in the embodi- 
ments, but it can be constructed as an adder, a 

30 multiplier, etc. 

In the embodiments, there have been de- 
scribed cases where the tag field to be conserved 
is contained in the upper bits of data containing 
this tag field. However, for data of a structure in 

35 which the tag field is contained in the tower bits of 
the data, operation units can be constructed in 
such a way that the positions and circuit arrange- 
ments of the conservation means as explained in 
the embodiments are brought into correspondence 

40 with the lower bit side of the input data. Further, 
the conservation means can be constructed so as 
to be selectively applicable to both the structure 
having the tag field on the lower bit side and the 
structure having the tag field on the upper bit side. 

45 The rearranging form in which data fields are 

serialized by the rearrange means as explained in 
the embodiments, "is a mere example, and the 
respective bits of one pair of input data may well 
be rearranged so as to be alternately arrayed. By 

50 way of example, in a case where the input data 
items A: 5 - Ac and Bi^ - Bo are data with no tag, 
they are not, in effect, subjected to the rearran- 
gement of serializing the data fields thereof, and 
the respective input bits are arrayed as B-5. A.c. ... 

55 Ao, Be. which are output. In a case where the input 
data items are data with tags, they are. in effect, 
subjected to the rearrangement of serializing the 
data fields thereof, and the respective input bits are 
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arrayed as Bis. 83. Bii, B2. B13, Bi, B12. Bo, A15, 
Ai 1 , Ai4, A10. A13. A9, A12. As. 61 1 , A7. Bio. Ae, ... 
Bs. At, B4.. Ao. which are output. Such rearranging 
systenns can be brought into various aspects in 
confornnity with the ways of selecting switch col- 
umns in shift operation nneans. 

The embodiments have been described con- 
cerning abstract data the first information field of 
which is the data field and the second information 
field of which is the tag field for indicating the 
attribute of the data field, but the relation between 
the first Inforamtion field and the second inforam- 
tion field is not restricted thereto and can be prop- 
erly altered. Further, the bit formats of the first 
information field and the second Information field 
are not restricted to those of the embodiments. 

In addition, the embodiments have been de- 
scribed as the operation units applicable to both 
the data with the tags and the data with no tag, but 
it suffices for the present invention that data of a 
structure having, at least, the first information field 
and the second information field can be processed. 
Besides, controls for the operation units are not 
restricted to microprogram controls, but they can 
also be performed by a wired logic control system. 

Although, in the above, the invention made by 
the inventors has been chiefly described in relation 
to the cases of applications to processors handling 
an AI language as form the background field of 
utilization, the present invention is not restricted 
thereto but is extensively applicable to data proces- 
sors such as general-purpose processors and var- 
ious peripheral controllers. 



Claims 

1 . A data processor comprising execution 
means for executing instructions, 

said execution means including operation means 
capable of processing data of a structure which has 
a first information field and a second information 
field, 

said operation means including conservation 
means for conserving information of the second 
information field of the data to-be-processed in 
output data of an operated result. 

2. A data processor according to Claim 1 , 
wherein said conservation means is mask means 
for masking the second information field contained 
in the input data on one side to-be-processed, into 
a predetermined logical value in accordance with a 
sort of a logical operation and then supplying the 
masked information field to logical operation 
means. 

3. A data processor according to Claim 2. 
wherein said mask means has a control state in 
which the second information field of the input data 



on one side is masked into logic "0" in accordance 
with any of logical sum, exclusive "or" and addition 
operations, and a control state in which the second 
information field of the input data on one side is 
5 masked into logic "1" in accordance with either of 
logical product and subtraction operations. 

4. A data processor according to Claim 3, 
wherein said mask means includes a control state 
in which the masking is not performed for data of a 

10 structure made up of only a single information field. 

5. A data processor according to Claim 1, 
wherein said conservation means includes: 
rearrange means for rearranging information items 
of the first information fields respectively contained 

15 in a pair of input data to-be-processed, into a serial 
form and then delivering the serial information 
items as outputs to shift operation means, and 
replace means capable of replacing part of data to 
be delivered as outputs from said shift operation 

20 means, with information of the second information 
field contained in the input data on one side. 

6. A data processor according to Claim 5, 
wherein said rearrange means has a control state 
in which the rearrangement of information fields is 

25 not performed for a pair of input data of a structure 
made up of only a single information field, thereby 
to supply said shift operation means with the input 
data on both sides as left intact. 

7. A data processor according to Claim 5, 
30 wherein said replace means has a control state in 

which, in response to a control state of said rear- 
range means, the replacing operation is not per- 
formed for input data of a structure made up of 
only a single information field. 
35 8. A data processor comprising: - 

controlled memory means for storing ^instructions 
to-be-executed, and 

execution means for executing the instructions suc- 
cessively read out of said controlled memory 
40 means, 

said execution means including operation means 
capable of processing data of a structure which has 
a data field and a tag field expressive of either of 
an attribute and a type of the data field, 

45 said operation means including logical operation 
means, and mask means for masking the tag field 
contained in the input data on one sice to-be- 
processed, into a predetermined logical value in 
accordance with a sort of a logical operation and 

50 then supplying the masked tag field to said logical 
operation means. 

9. A 'data processor according to Claim 8, 
wherein said operation means includes: 
rearrange means for rearranging information items 

55 of the data fields respectively contained in a pair of 
input data to-be-processed, into ?. serial form and 
then delivering the serial infor.'^p.;- rn l-ems as out- 
puts, 
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shift operation means for shifting the data supplied 
from said rearrange means, at will and then de- 
livering the shifted data as outputs, and 
replace means capable of replacing part of data to 
be delivered as outputs from said shift operation 
means, with information of the tag field contained 
in the input data on one side, 

10. A data processor according to Claim 9. 
wherein: 

said mask means has a control state in which the 
tag field of the input data on one side is masked 
into logic "0" in accordance with any of logical 
sum. exclusive "or" and addition operations, a con- 
trol state in which the tag field of the input data on 
one side is masked into logic "1" In accordance 
with either of logical product and subtraction oper- 
ations, and a control state in which the masking is 
not perfornned for data of a structure made up of 
only the data field, 

said rearrange means has a control state in which 
the rearrangement is not performed for the pair of 
input data of the structure made up of only the data 
field, thereby to supply said shift operation means 
with the input data on both sides as left intact, 
said replace means has a control state in which, in 
response to the control state of said rearrange 
means, the replacing operation is not performed for 
the input data of the structure made up of only the 
data field, and 

said controlled memory means contains control 
information for selectively designating the control 
states in accordance with the sort of the operation 
and the sort of the data to-be-processed. 

11. In a data processor having execution 
means for executing instructions; 
a data processor characterized in that said execu- 
tion means comprises operation means for execut- 
ing an operation between at least two data items 
each of which is of a structure having a first in- 
formation field and a second information field, and 
conservation means for conserving information of 
the second information field of at least one of the 
data items to-be-operated, in output data of an 
operated result. 

12- In a data processor having controlled mem- 
ory means for storing instructions to-be-executed, 
and execution means for executing the instructions 
successively read out of the controlled memory 
means; 

a data processor characterized in that said execu- 
tion means includes operation means for executing 
an operation bet/veen at least t;vo data items each 
of which is of a structure having a data field and a 
tag field expressive of either of an attribute and a 
type of the data field, 

wherein said operation means includes logical op- 
eration means, and mask means for masking the 
tag field contained in one of the data items to-be- 



operated, into a predetermined logical value in ac- 
cordance with a sort of the logical operation and 
then supplying the masked tag field to said logical 
operation means. 
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